conformance with said constraint on said rate; 

detecting whether buffer overflow is threatened by the 
storage of further cells arriving for transmission on said virtual 
path; and, 

while buffer overflow is threatened, admitting for 
storage in said buffer cells only on such of said virtual channel 
connections on which the previous cell admitted was not indicated 
by the header of said previous cell as being end of transmission on 
said virtual channel; and, 

at all times not admit for storage in said buffer any 
cells on said virtual channel connections for which since the 
previous indication of said end of transmission on said virtual 
channel connection there has been any rejection of cells for 
storage. 

A method for supporting a plurality of virtual paths on 
a single physical cell transmission system in a digital 
communications network operating in the Asynchronous Transfer Mode 
(ATM) , each virtual path supporting a plurality of virtual channel 
connections, where each said virtual path has an individual rate 
constraint, the method comprising steps of: 

storing cells arriving for transmission on any one of 
said virtual paths in a common buffer for transmission on said 
physical cell transmission system; 

scheduling the stored cells for transmission on said 
physical cell transmission system at time instants that conform 
with said individual rate constraints on said virtual paths, and 
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preserving the order of transmission cells on a said virtual path 
to the order of arrival for said path; 

detecting whether buffer overflow is threatened by the 
storage of further cells for transmission on any of said virtual 
paths, and detecting whether said scheduling on a particular 
virtual path is over a specified limit; and for any cell arriving 
for transmission on a given virtual path, 

while buffer overflow is threatened or the scheduling for 
said virtual path is over the specified limit, admitting for 
storage in said buffer and scheduling for transmission cells only 
on such of said virtual channel connections on which the previous 
cell admitted was not indicated by a header of said previous cell 
as being an end of transmission on said virtual channel; and, 

at all times not admit for storage in said buffer any 
cells on said virtual channel connections for which since the 
previous indication of said end of transmission on said virtual 
channel connection there has been any rejection of cells for 
storage. 

^ A method according to claim wherein the detection of 

threatened buffer overload is made on the assessment of the number 
of unoccupied locations in said buffer at the time of arrival of a 
cell for said transmission. ^ 

3 

A method according to claim jrfT, wherein buffer overload 
is deemed to. be threatened when the number of unoccupied locations 
in said buffer at the time of arrival of a cell for said 
transmission is less than a threshold level. 
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Jf%. A method according to claim j^Z, wherein said threshold 

level dynamically varies dependent on the rate of cells incoming 
for said transmission and the rate of reading cells out of said 
buffer, ^ 

A method according to claim j3^T wherein the detection of 
scheduling on a virtual path being over the limit is made on the 
assessment of time delay on said virtual path. 

A method according to claim Jgr, wherein scheduling on a 
virtual path is deemed as over the limit if at the time of arrival 
of a cell the last scheduled cell on said virtual path is for a 
time later than said arrival time plus a fixed threshold level. 
% yf. A method according claim ^f', further comprising the step 

of forming an admit list (AL) and a reject list (RL) on the basis 
of cells arriving for transmission for determining on which virtual 
channel connections cells are to be admitted or rejected for 
storage in said buffer, said lists being formed by reading the 
identifier information and end transmission information in the 
header of a cell, and said AL and RL carrying entries of said 
identifier information however applicable, and in the event of a 
cell arriving for transmission and not marked a end of 
transmission, then if said identifier information of said cell 
matches that on said RL, the cell is rejected; if it does not match 
any on said RL and if it does match on said AL, the cell is 
admitted; if it matches neither said RL nor AL and if buffer 
overflow is threatened or the scheduling for said virtual path is 
over the limit, the cell is rejected and entered on said RL, and 




otherwise the cell is admitted and entered on said AL; and in the 
event a cell arrives with end of transmission indicated, then if 
said identifier matches said RL then the cell is rejected and its 
identifier is cleared from said RL, and if its identifier does not 
match said RL and matches said AL, the cell is admitted and its 
identifier cleared from the said AL; and if the identifier does not 
match either said RL or said AL, the cell is admitted or rejected 
depending on the state of buffer and scheduling of the virtual path 
without being entered in either said RL or said AL. 

A method according to claim JLf, wherein said identifier 
information consists of a Virtual Path Identifier and Virtual 
Channel Identifier and said end of transmission information is a 
unique code point of a Payload Type Identifier of a cell. 
IQ^&t A method according to claim^**, wherein said -constraint 

\ on said virtual path connection is in terms of specified shortest 

allowed time interval between successive cells on said virtual 
path. 

|f^4f! An apparatus for supporting a plurality of virtual 

channel connections within a single virtual path in a digital 
communications network operating in the Asynchronous Transfer Mode 
(ATM) , where said virtual channel connections have no guarantees of 
rate of which cells on that connection can be transmitted, but also 
have no constraint on said rate save that inherent on said virtual 
path connection, where said constraint on said virtual path 
connection is in terms of a specified shortest allowed time 
interval between successive cells on said virtual path, said 
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apparatus comprising : 

means for storing cells arriving for transmission on said 
virtual path in a buffer for transmission of cells on said virtual 
path in conformance with said constraint on said rate; 

means for detecting whether buffer overflow is threatened 
by the storage of further cells arriving for transmission on said 
virtual path: and, 

means for admitting for storage in said buffer while 
buffer overflow is threatened cells only on such of said virtual 
channel connections on which the previous cell admitted was not 
indicated by the header of said previous cell as being the end of 
transmission on said virtual channel, and wherein said admitting 
means at all times does not admit for storage in said buffer any 
cells on said virtual channel connections for which since the 
previous indication of said end of transmission on said virtual 
channel connection there has been any rejection of cells for 
storage, 

fff. An apparatus for supporting a plurality of virtual paths 

on a single physical cell transmission system in a digital 
communications network operating in the Asynchronous Transfer Mode 
(ATM) , each virtual path supporting a plurality of virtual channel 
connections, wherein each virtual path has an individual rate 
constraint said apparatus comprising: 

means for storing cells arriving for transmission on any 
one of said virtual paths in common buffer for transmission on said 
physical cell transmission system; 
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means for scheduling the stored cells for transmission on 
said physical cell transmission system at time instants that 
conform with said individual rate constraints on said virtual 
paths, and preserving the order of transmission of cells on a said 
virtual path to the order of arrival for said path; 

means for detecting whether buffer overflow is threatened 
by the storage of further cells for transmission on any said 
virtual paths, and detecting whether said scheduling on a 
particular virtual path is over a specified limit; and, 

means for admitting for storage in said buffer and 
scheduling for transmission while buffer overflow is threatened or 
the scheduling for said virtual path is over the specified limit, 
cells only on such of said virtual channel connections on which the 
previous cell admitted was not indicated by a header of said 
previous cell as being an end of transmission on said virtual 
channel, and wherein said admitting means at all times does not 
admit for storage in said buffer any cells on said virtual channel 
connections for which since the previous indication of said end of 
transmission on said virtual channel connection there has been any 
rejection of cells for storage. ^ 

An apparatus according to claim^f) wherein the detection 
of threatened buffer overload is made on the assessment of the 
number of unoccupied locations in said buffer at the time of 
arrival of a cell for said transmission. 
|P J^. An apparatus according to claim yf, wherein buffer 

overload is deemed to be threatened when the number of unoccupied 



locations in said buffer at the time of arrival of a cell for said 
transmission is less than a threshold level. 

\tf" j^f. An apparatus according to claim >3* wherein said 

threshold level dynamically varied dependent on the rate of cells 
incoming for said transmission and the rate of reading cells out of 
said buffer. ^ 

An apparatus according to claim wherein the detection 
of scheduling on a virtual path being over the limit is made on the 
assessment of time delay on said virtual pat^_ 

$T An apparatus according to clarm^T, wherein scheduling by 
said scheduling means on a virtual path is deemed as over the limit 
if at the time of arrival of a cell the last scheduled cell on said 
virtual path is for a time, later than said arrival time plus a 
fixed threshold level. ^ 

1& An apparatus according to claim jdf, further comprising 

means for forming an admit list (AL) and a reject list (RL) on the 
basis of cells arriving for transmission for determining on which 
virtual channel connections cells are to be admitted or rejected 
for storage in said buffer, said lists being formed by reading the 
identifier information and end of transmission information in a 
cell, and said Al and RL carrying entries of said identifier 
information, and in the event of a cell arriving for transmission 
and not marked as end of transmission, then if said identifier 
information of said cell matches that on said RL, the cell is 
rejected; if it does not match any on said RL and if it does match 
on said AL, the cell is admitted; if it matches neither said RL nor 
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